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Abstract 

Stochastic matrices and positive maps in matrix algebras proved to be very important 
tools for analysing classical and quantum systems. In particular they represent a natural 
set of transformations for classical and quantum states, respectively. Here we introduce 
the notion of pseudo-stochastic matrices and consider their semigroup property. Unlike 
stochastic matrices, pseudo-stochastic matrices are permitted to have matrix elements which 
are negative while respecting the requirement that the sum of the elements of each column is 
one. They also allow for convex combinations, and carry a Lie group structure which permits 
the introduction of Lie algebra generators. The quantum analog of a pseudo-stochastic 
matrix exists and is called a pseudo-positive map. They have the property of transforming a 
subset of quantum states (characterized by maximal purity or minimal von Neumann entropy 
requirements) into quantum states. Examples of qubit dynamics connected with “diamond” 
sets of stochastic matrices and pseudo-positive maps are dealt with. 


1 Introduction 

Stochastic matrices and linear positive maps are well established tools for dealing with many 
problems in stochastic processes, stochastic evolution and quantum information theory mmm- 
A stochastic matrix Tjj satisfies two basic properties: T^- > 0 and — f- These properties 

guarantee that stochastic matrices map probability vector into a probability vector and hence 
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may be used to describe legitimate operations on the classical states (described by probability 
vectors). 

States of quantum systems are described by density matrices, their evolution is usually de¬ 
scribed by positive or completely positive maps HEllllITj. The evolution equation of Markovian 
type for density matrices was introduced by Kossakowski [8] and further elaborated by Gorini, 
Kossakowski, Sudarshan and independently by Lindblad [lO]. Nowadays, open quantum 
systems and their dynamical features are attracting increasing attention [IIKIlKISKIlj. They 
are of paramount importance in the study of the interaction between a quantum system and its 
environment, causing dissipation, decay, and decoherence m- 

It was observed [13 [IZl [IS] that quantum states may also be described by tomographic 
probability distributions both for finite (qudit) and infinite (photon quadratures) dimensional 
Hilbert spaces. According to this picture standard quantum evolution can be related with the 
evolution of probabilities describing the quantum states, it was first observed on simple examples 
uniisoj and then considered in its generality [2T] that the evolution of probability vectors is 
related with the analog of stochastic matrices which can have negative matrix elements. The 
violation of positivity is associated with the observation that probability vectors describing 
quantum states occupy only a subset of the simplex. Such a phenomenon does not seem to be 
well known in the existing literature. It is worthy to mention that recently |22| non-positive 
maps of Gaussian states have made their appearance in the discussion of properties of quantum 
channels. A non-positive map obtained by rescalling the argument of the Wigner function was 
used also in [25] . 

In this paper we would like to study linear maps on the space of probability vectors which 
need not be stochastic but are only pseudo-stochastic, as we are going to call them. These maps 
naturally appear when we only consider the transformation of subdomains in the simplex. An¬ 
other aspect of this paper is the introduction of non-positive maps as maps acting on the space 
of density matrices. It is natural to consider the relation between non-positive maps of density 
states with the notion of pseudo-stochastic matrices. The subset of density matrices associated 
with subdomains of the probability vectors are just the objects which can be transformed by 
means of pseudo-positive maps. To this aim, we consider subsets of density matrices and char¬ 
acterize them by maximal purity or minimal entropy requirements. To illustrate these ideas 
we reconsider in details the dynamics of qubit states following [211125]. Pseudo-positive maps 
which are positive only on the convex subset K may be considered as witnesses of “not being 
an element of ill” in the same way as positive but non completely positive maps are witnesses 
of being non-separable state [23 ■ 

In this paper we point out the importance of the clear understanding of the introduction 
of the notion of pseudo-stochastic matrices and pseudo-positive maps for quantum information. 
It turns out that the use of these matrices and maps is natural in quantum mechanics and 
represents another aspects of classical-to-quantum transition. In the classical setting it was 
sufficient to use stochastic matrices for the description of kinetic phenomena associated with 
random variables and probability distributions as well as with their time evolution. In the 
quantum setting the evolution of states considered in the framework of probability distributions 
demands the use of pseudo-stochastic matrices. Moreover, when considering the density matrices 
and their evolution as well as quantum channels in all their diverse facets we need to introduce 
pseudo-positive maps. It appears that these maps are new elements to be taken into account 
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for the analysis of quantum correlation properties and the analysis of quantum information 
processes. 

The paper is organized as follows. In section 2 we study the semigroup of stochastic and 
pseudo-stochastic matrices and identify convex subsets of these matrices. In section 3 we provide 
an instructive example of such subsets which we call “diamond” subsets. In section 4 we discuss 
an example of classical evolution of a 2-level system in connection to ’’diamond” subsets in M^. 
In section 5 the quantum pseudo-positive maps are dealt with and considered on the example 
of qubit state dynamics.In section 6 we draw some conclusions and advance some perspectives . 
In Appendix the Lie algebra structure of the group of pseudo-stochastic matrices for n = 2 and 
n = 3 is shortly discussed. 

2 A semigroup of pseudo-stochastic matrices 

A real n x n matrix T is stochastic iff Tjj > 0 and = 1 [271128j . It defines a compact 

convex subset Sn C Stochastic matrices define a semigroup: if Ti,T 2 G Sn, then 

T 1 T 2 £ Sn- It is not a group because T does not need to be invertible and even if T~^ exists 
it needs not belong to Sn. Actually, T~^ G Sn iff T G Pern, where Pern denotes a set of n x n 
permutation matrices. It is clear that Pern defines a discrete group being a subgroup of the 
unitary group U{n). Stochastic matrices satisfying the additional condition '^ij — f define 
a proper convex subset BSn C Sn of bistochastic matrices. According to the celebrated Birkhoff 
theorem [28] any bistochastic matrix T is a convex combination of permutation matrices. 

Now, we relax the condition T^- > 0 and call the matrix T G Mn(M) pseudo-stochastic iff 
= 1- A set PSn of n X n pseudo-stochastic matrices is isomorphic to and Sn 

defines a convex subset of PSn. It is clear that PSn defines a semigroup: if Ti,T 2 G PSn, then 
T 1 T 2 G PSn. Let us observe that if T G Sn is invertible, then T~^ G PSn. 

If T G PSn and T is invertible, then T~^ G PSn. Hence 

GPSn = {T G PSn I det T / 0} C PSn , (1) 

defines a group of pseudo-stochastic matrices. It is a subgroup of GL(n,M) and contains Pern 
as a discrete subgroup. Note, that GPS^ containing invertible matrices from PSn such that 
det T > 0 defines a subgroup of GPSn — the connected component of identity. 

Stochastic matrices provide mathematical representation of classical channels 

T , (2) 


that is r(Sn) C Sn, where 

Sn = I P = {pi, ■ ■ ■ ,Pn) G M'" I Pfc > 0 , ^ ^ I ’ 

defines a simplex of probability distributions (classical states). Consider a convex subset AT C Sn 
and define 


1. S{K) C Sn such that for all T G S{K) one has T{K) C K, 
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2. PS{K) C PS„ such that for all T G PS{K) one has T{K) C 

3. So(i^) C S{K) such that for all T G So(iP) one has T{T,n) C K. 


One immediately finds 

So(iP) c S(iP) c c PS(iP) c PS„ , (4) 

and if iP = Sjj, then 

So(S„) = S(S„) = C PS(S„) = PSn ■ (5) 

Interestingly, if iP = {p*} with p* = then S({p*}) defines a set of bistochastic 

matrices and So({p*}) contains only one element T* defined by {T^)ij = ^ (a maximally mixing 

bistochastic matrix). 

A set S{K) has a clear interpretation; a subset K is T-invariant for all T G S(Ar). Note, 
that if Ti,T 2 G S(iP) in general T 1 T 2 needs not belong to S(Ar). However, one proves 

Proposition 1. For any Ti,T 2 G So(A'), T 1 T 2 G So(A'), that is, So{K) defines a semigroup 
(subsemigroup o/S„j. 

Convex sets So (AT) and S(A') contain only stochastic matrices. A set PS(A') contains also 
pseudo-stochastic matrices which are not stochastic. The interpretation of these matrices is 
provided by the following 

Proposition 2. An element p £ T,n belongs to K if and only if Tp £ Tin for all T £ PS(iP). 

Hence, element from PS(Ar) — Sn may be used to witness that p does not belong to K. 

Corollary 1. An element p G does not belong to K if and only if there exists T £ PS{K) — Sn 
such that Tp ^ S„. 


3 Example: “diamond” subsets 

Consider the following convex subset of S 2 

e<Pi,P2<l-e, (6) 

with 0 < e < ^. Clearly, Kq = S2 and Ki = {p*}, where p* = (^, is the maximally mixed 

state. Moreover Kid C AT^/ C S 2 for e' < e. Any 2x2 pseudo-stochastic matrix may be 
2 

parameterized by two real numbers (a, b) as follows 


T = 


a 

1 — a 



Two convex sets S{Ks) and PS(A'£) are represented by diamond shape bodies displayed in Figure 
1: S(A'£) corresponds to the inner violet diamond and PS(Ar£) corresponds to the outer yellow 
diamond. One finds for the corresponding vertices 

A = ^^(l,l), C = ie,l-s), D = {l-E,e). (7) 
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In this case S 2 is represented by the red square [0,1] x [0,1] and PS 2 is the whole (a, 6 )-plane 

Finally, So(i^£) corresponds to the inner dark blue square [e, 1 — e] x [e, 1 — e]. If e — 

then S(Ki) defines the set of bi-stochastic matrices and PSfiFi) the set of pseudo-bistochastic 
2 2 

matrices represented by the line a = b. Finally So(i^i) shrinks to the point (j, 5 )- Note, that 

det T = trT — 1 , ( 8 ) 

and hence T is invertible iff trT 7 ^ 1. It gives rise to a group of pseudo-stochastic matrices 

GPS 2 = {rGPS 2 I trT/l} , 

and the proper subgroup of stochastic matrices contains only two elements 

GS2 = {ro,ri}cGPS2, 


where Tq = I 2 and Ti = Ua; is a permutation matrix. The group GPS 2 has two connected 
components: GPS^ corresponding to det T > 0 and GPS 2 corresponding to det T < 0 . GPS^ 
contains identity matrix whereas GPS 2 contains permutation matrix. The Lie algebra properties 
of the ’’diamond” group are shortly discussed in the Appendix. 


4 Divisible dynamical maps and pseudo-stochastic propagators 


Gonsider now a classical evolution G described by the dynamical map T{t) G Sn satisfying 
initial condition T{t = 0) = In, that is, pt = T{t)po. An example of such a map is provided by 
Markovian semi-group T{t) = where L G Mn(M) is the corresponding generator satisfying 
well known conditions [T] 

n 

Lij < 0 , (* 7 ^ j) ; ^ ^ Lij = 0 . (9) 

i=l 

Note, that T{t) = is invertible T~^{t) = and clearly T~^{t) G PSn \ Sn for t > 0. 
However, the corresponding propagator 

V{t, s) := T{t) ■ T-^{s) = , (10) 

belongs to Sn for t > s. It is clear that if L satisfies only ^ij — 0) then T{t) = defines 
a 1-parameter semigroup of pseudo-stochastic maps. 

A dynamical map T{t) is divisible if for any t > s one has 


T{t) = V{t,s)T{s) , 


( 11 ) 


and V{t,s) G Sn. Note, that if T{t) is invertible, then V{t,s) = T{t) • T ^(s). Now, the family 
T{t) is divisible if and only if it satisfies the time-local master equation 


jT{t) = L{t)T{t) , (12) 

with time-dependent local generator satisfying Lij{t) < 0 for z 7 ^ j, and Y17=i The 

corresponding propagator is given by 


V{t, s) = T exp 


L{u)du 


(13) 


General dynamical map needs not be divisible. 
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Figure 1: [color online] Yellow diamond with vertices A and B corresponds to PS{K^) (for 
s = 1/3); red square [0,1] x [0,1] corresponds to stochastic matrices; violet diamond with 
vertices C and D corresponds to S{Ks)] dark blue square with vertices C and D corresponds 
So (-Ye). A line a = h passing through vertices A and B represents pseudo-bistochastic matrices. 
A line a +6 = 1 passing through vertices C and D represents singular pseudo-stochastic matrices. 
Both lines intersect in T* — a maximally mixing bistochastic matrix. 


Example 1. Consider the following time-local generator for n = 2 


m 


-x{t) y{t) \ 
x{t) -y{t) ) 


(14) 


It is clear that it generates divisible dynamical map iff x{t), y{t) > 0 for t > 0. Note that 


L{t) = 


y{t) y{t) 

x{f) x{t) 


j(t) 0 \ 

0 7(t) J 


(15) 
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with 7 (t) = x{t) + y{t), and hence 


L{t)p = 7 (i) [q(t)(pi + P 2 ) - p] , (16) 

where qt = {qi{t)■, q 2 {t)), with qi{t) = y{t)/'y{t) and q 2 {t) = x{t)/^{t). Interestingly, one has 

L(t)q(t) = 0, (17) 

that is, q(i) is a time-dependent invariant vector. One easily finds the corresponding solution 


with 


pt ■■= T{t)po = e 


Q(t) = 


_ ,-r(t) 


Po 


1 - e-rW Jo 


-e-^(')]Q(t) , 

(18) 

e^^^^q{u)du . 

(19) 


and r(t) = fQj(u)du. Equivalently one has 


nt) = 


Qi{t) + e"^WQ 2 (t) Qi{t) - e"^(*)Qi(i) 
Q2{t) - e-rWg2(t) Q2{t) + e-rWQi(i) 


where we have used 


Qi{t) + Q2{t) = 1 . 


( 20 ) 

( 21 ) 


Formula (20) shows that T{t) is a convex combination of two pseudo-stochastic matrices (actu¬ 
ally, one of them I 2 is stochastic). Now, T{f) defines a legitimate dynamical map if and only 

if 

Qi(t) + e-^Wg2(t) > 0 , Q2{t) + e-^Wgi(i) > 0 . (22) 

for all t >0. In particular, if 


r{t) > 0 , Qi{t) > 0 , Q 2 {t) > 0 , 


(23) 


then (22) is satisfied and T{t) G S 2 . It means that Q{t) is a legitimate state for allt>0. Note, 
that if x,y are time independent, then q(t) = Q(i) = q and 

Pt = e"'^*po + [1 - e"^*] q , (24) 

which means that the evolution is convex combination of the initial state po and the asymptotic 
invariant state q — Markovian semigroup. Condition (23) provides highly nontrivial constraints 
for admissible functions x{t) and y{t). It is clear that if x{t) ^ 0 or y{t) ^ 0, then T{t) is not 
divisible. 


Let iL C be a convex set. We say that a dynamical map T(t) is iL-divisible iff (0 is 
satisfied with V{t,s) G PS(iL) for all t > s. Note, that if iL = then S„-divisibility reduces 
to divisibility. Moreover, if Ki C K 2 , then 7 L 2 -divisibility implies iLi-divisibility. Hence, if T{t) 
is divisible then it is iL-divisible for any K. 
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Example 2. Dynamical map T{t) from Example 2 gives rise to the following family of propa¬ 
gators 


( (5i(t,s) + e s) Q\{t,s)-e s) \ 

V Q 2 (i,s) - s) Q 2 (i,s)s) ) 


where 


T{t,s)= / 'y{u)du , Qk{t,s) = 


1 


1 — e-r(i,s) 


'y{u)e^^^^qk{u)du 


(26) 


Taking from Example 1 one finds that K^-divisibility provides extra constraints for x{t) and 
y{t) in order to V{t, s) G FS{K^) for any t > s. 


5 Pseudo-positive maps 

A linear map : ^{TL) —)> ^{TL) is Hermitian if ($[A])'I' = It is positive iff > 0 

for all A > 0. Finally, it is trace-preserving if tr($[A]) = trA. It is easy to show that positive 
maps are necessarily Hermitian. Note that is FTP (Positive Trace-Preserving) iff for any 
orthonormal basis {ei,..., e^} in TL the following matrix 


Tij := tr(£'ii$[£'jj]) 


(27) 


is stochastic (we define the standard matrix units Eij := |ej)(ej|). We call pseudo-PTP if it 
is Hermitian and trace-preserving but not necessarily positive. Note, that $ is pseudo-PTP iff 
the matrix Tjj dehned in (27) is pseudo-stochastic. It is clear that pseudo-PTP maps form a 
semi-group, that is, if and <I >2 are pseudo-PTP so is <bi<h 2 - 

Denote by S a convex set of density operators in 77. It is clear that for any FTP map <I> 
maps S into 6 . Now, let 77 be a convex subset in ©(77) and let us define 


1. V{K) C V such that for all <I> G 'P{K) one has $[77] C 77, 

2. pV{K) C pV such that for all $ G pV{K) one has $[77] C ©, 

3. Vo{K) C 'P{K) such that for all $ G Vq{K) one has $[©] C 77, 


where V = PTP maps and pV = pseudo-PTP maps. Again, one has the following chain of 
inclusions 


Vq{K) C V{K) cV C pV{K) C pV , 


(28) 


and if 77 = ©, then 

Vo{K) = V{K) = r C pV{K) = pV . (29) 

If 77 = {/9* = gl} contains only maximally mixed state then V{K) defines a set of bistochastic 
positive maps and Vo{K) contains only one element $* defined by 


$*[p] = p^tip . 


(30) 


Convex sets Vq{K) and V{K) contain only PTP maps. A set pV{K) contains also pseudo-PTP 
maps which are not positive. The interpretation of these maps is provided by the following 
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Proposition 3. A density operator p £ 6 belongs to K if and only if <i>[/9] G © for all $ G 
pV{K). 

Hence, a map from pV{K) — V, i.e. pseudo-PTP but not positive, may be used to witness that 
p does not belong to K. 

Corollary 2. A density operator p £ & does not belong to K if and only if there exists <1> G 
pV{K) — V sueh that <I>[p] ^ ©. 

Example 3. Consider T-L = C?. In this case & may be represented by the Bloch ball, that is, 


1 ^ 

P= i^i'^ + '^Xkak) , 

(31) 

k=l 


and hence 


© = {x G 1 |x| < 1} . 

(32) 

Now, eonsider a convex subset 


iiTe = { X G X < 1 - e } C © , 

(33) 


and let us analyze convex sets of pseudo-PTP bistoehastie maps. Note, that density operators 
p £ Kg satisfy 

Purity[p] = trp2 < ^ ^ . 

Equivalently, we may eharacterize this set via the von Neumann entropy: p £ if 

5[p] > In 2 — ^ [(2 — e) ln(2 — e) + e In e] . (34) 


A unital pseudo-PTP map <1> : © —;■ © may be represented in terms of the Bloch vectors as 
follows 

3 

4 = 

l=l 

with Aki being matrix elements of 3 x 3 real matrix A. Now, Singular Value Deeomposition of 
A gives rise to 

A = OiDO^ , (36) 

where 0i,02 are orthogonal matrices and D is the diagonal matrix of singular values Sk of A. 
It is elear that x' G iff the singular values satisfy 

Sk < , (37) 


for k = 1,2, 3. 
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Example 4. Let us consider well known reduction map : M 2 (C) —)• M 2 (C) defined by 


^[p] =Uip- p , 


(38) 


which is evidently positive since it maps any projector \ to the orthogonal one 

I — |V')(V’I- Let us define the family of trace-preserving maps 




(39) 


for p G [1)2). Clearly these maps are pseudo-positive and only is positive. One easily 

checks that for 


the map is not positive but G pV{Ks). Hence, if p satisfies (fO) and ^ 0, then p ^ K^, 

that is, the purity P[p] > 2(1 + (1 — e)^]- 

Remark 1. In the recent paper I29f authors use the inverse to the reduction map in M„(C) 


cI>[X] = ^[ItrX-X] , (41) 

n — 1 

given by 

<^-^[X]=ItTX - {n-l)X , (42) 

to construct an entanglement witness in C"'®C”’. Note, that is not a positive map (unless 
n = 2) but clearly it is pseudo-positive. 


6 Non-Markovian A'-divisible evolution 

Evolution of quantum system living in the Hilbert space H is described by the dynamical map, 
that is, a family of quantum channels 

At : 5S('H) ^ *B(H) , (43) 

satisfying Aq = 11 (identity map). Consider now the dynamical map At satisfying time-local 
master equation 

At = LtAt , (44) 

with the time-dependent generator Lf. The map At represents Markovian evolution if and only 
if At is CP-divisible [3ll[32l|33l[3l] (see also [35l[36] for recent reviews), that is. 

At = Ft,.A, , (45) 

and Vt^s is completely positive for t > s. If the maps Vt^s are only positive then one calls At 
P-divisible. Our approach enables one to generalize this notion: if AT is a convex subset of 
6 , then one calls At A'-divisible iff 14,s £ pV{K). li K = &, then A'-divisibility reduces to 
P-divisibility. A'-divisible evolution has the following property: 14,s maps any density operator 
from K into the legitimate state. However, for p ^ K the result of the action Vt^^)/)] needs not 
be a legitimate state. 


10 








Example 5. Consider the evolution of a qubit governed by the following generator 


1 ^ 

Lt[p] = ::'^lkit)[(Tkp(Tk - p] 


k=l 


with time dependent decoherence rates 'Jkit)- The corresponding solution reads 

3 

^t[p] = '^Pait)aaP(7a , 


(46) 


(47) 


a=0 


with real pa{t) and Yla=oPct(^) ~ ^ given by 


1 ^ 

Pait) = j'^HapXpit) , 


(48) 


3=0 


and Hag is the Hadamard matrix 


H = 


/I 1 1 1\ 

1 1 - 1-1 
1-1 1-1 
V 1 -1 -1 1 / 


Finally, the quantities Xa{t) define eigenvalues of the map At 

= Xaft'jO'a : ( 49 ) 

and they are given by: Aq = 1 (any trace-preserving Hermitian map satisfy this property) and 

Ai(i) = exp[—r 2 (i, 0) — r 3 (t, 0)] + cyclic perm. (50) 

with ^ 

Tkit,s) = ^kiT)dT . (51) 

One has the following result 

1. At is CP-divisible ijj'yk{t) > 0 for k = 1,2, 3, 

2. At is P-divisible iff 

li{t) + l2{t) > 0 , 72(t) + 73(i) > 0 , 73(t) + 7i(0 > 0 , 

3. At is K^-divisible iff 


Ti{t,s) + T 2 {t,s) > ln[l-e] , r 2 (t, s) + r 3 (t, s) > ln[l-e] , r 3 (t, s) + ri(t, s) > lii[l-e] , 
for t > s. 

It is clear that i/e —)■ 0, then 3. reduces to 2. Conversely, i/e —)■ 1, then 'jkit) are completely 
arbitrary. 


11 




7 Conclusions 


Stochastic matrices preserve the simplex of probability vectors in M"'. Similarly, trace-preserving 
positive maps preserve the convex set of density matrices in in It is therefore clear that 

both objects proved to be very important for the analysis of various properties of classical and 
quantum systems. In this paper we introduced the notions of pseudo-stochastic n x n matrices 
and pseudo-positive maps acting in 53(7^). These objects provide a natural generalization of 
stochastic matrices and positive maps. They naturally appear when we only consider the trans¬ 
formation of a convex subdomains in the set of states. Actually, one is often interested not in the 
whole set of states but only in a suitable convex subset satisfying some extra properties (like for 
example additional symmetries and/or special preparation procedure). In a realistic laboratory 
scenario one usually has an access only to a subset of states defined by the admissible prepa¬ 
ration scheme. Therefore, it is natural to extend the notion of stochastic matrices and positive 
maps to deal with more general scenarios as well. Interestingly, these more general matrices or 
maps may be used as witnesses that a given state does not belong to a convex subdomain in 
perfect analogy to entanglement witnesses. 

Moreover, given a dynamical map — classical T{t) or quantum A(t) — the corresponding 
propagators T{t,s) = T{t)T~^{s) and A(t, s) = A(t)A“^(s) are always pseudo-stochastic and 
pseudo-positive, respectively. We have shown that these objects are useful for the refinement of 
the notion of divisible maps and hence may be used to further characterization of non-Markovian 
classical and/or quantum evolution. Indeed, if T(t, s) is stochastic for any t > s, then classical 
evolution is Markovian. Similarly, if A(t, s) is positive, then quantum evolution is P-divisible 
which is considered as a natural notion of Markovianity in the quantum case [36] . Possible new 
applications are currently investigated. 
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Appendix. Lie algebra of the ’’diamond” group 

In this Appendix we present the structure of pseudo-stochastic matrices for n = 2 and n = 3. 
For the qubit case one has the matrix T 2 of the form 

One can measure the pseudo-stochasticity by means of the negativity, — max(|a|, |1 — a|). If the 
matrices are written for the Lie group, the generators of the Lie algebra and their commutator 
read 


La 


-1 0 

1 0 


Lb 


0 I 
0 -1 


[Lqi, Lb] — La Lb- 


(53) 
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This is a solvable Lie algebra 


corresponding to the Lie algebra of the solvable group of matrices 

9={ I ? V (54) 


Another example is the qutrit case. Then, the pseudo-stochastic matrix has the form 


Ts 


1 -01-02 hi 

Ol 1 - - 62 

02 62 



The six generators of the Lie algebra read 


/ -1 0 0 \ 

Li — I 1 0 0 1 , L 2 
Vo 0 0/ 


-1 0 

0 \ 


f ° 

1 

0 \ 

0 

0 

0 

,^ 3=1 

0 

-1 0 

1 

0 

0 / 

1 

1 0 

0 

0 / 


/ 000 \ / 001 \ / 000 \ 

L4 = 0 -1 0 , L5 = 0 0 0 , Lg = 0 0 1 

Volo/ Voo-l/ VoO-1/ 


One easily finds for the commutation relations: 


(55) 


(56) 


[Li, L2] = L2 — Li, [Li, L3] = Li — Ls, [Li, L4] = Li — L2, [^1,^5] = Lq — L5, ( 57 ) 

[Li,Lq] = 0, [^2,7^3] = L4 — L3, [L2, L4] = 0, [L2, L5] = L2 — L5, [L2, Lq] = L2 — Li, 

[L 3 , L 4 ] = L 4 — Lq, [Lq, Lq] = 0, [L 3 , Lq] = Lq — Lq, [L 4 , Lq] = L 4 — Lq, [L 4 , Lq] = L 4 — Lq, 
[Lq, Lq] = Lq — Lq, 


One can see that the Lie algebra has several three-dimensional subalgebras, for example those 
given by three generators corresponding to the subgroup of elements 


Tq = 



(58) 


T = 


There are two-dimensional solvable subalgebras corresponding, for example, to the subgroup 

(59) 

along with two-dimensional subalgebras corresponding to the bistochastic matrices 
Tb = 



1 — 01—02 02 

Ol 1 — Ol — O 2 

02 Ol 



(60) 


In the case of qudits, analogous properties of the Lie algebra can be established following, for 
instance, our discussion of stochastic matrices embedding into the affine group |30]. One can 
extend the present approach to the case of an infinite-dimensional simplex. For instance, we can 
include the analogous description in the framework of the tomographic picture of the Gaussian 
or other quantum states and pseudo-positive maps relating the states. 
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